When We Were the New Boys es el décimo octavo álbum de estudio del cantante británico de rockRod Stewart, publicado en 1998 por Warner Bros. Records, que a su vez se convirtió en su último trabajo con este sello. También es su último disco en ser lanzado en formato vinilo y el primero en poseer una sola canción escrita por él. Es considerado por la crítica como la piedra angular de su poca creatividad musical y de su escaso éxito comercial, a diferencia de sus trabajos previos.[1]
Por otro lado, la gran mayoría de sus canciones son versiones de otros artistas provenientes de los subgéneros rock alternativo, brit pop y el new wave.
A diferencia de sus anteriores trabajos presentó una escasa participación en las listas musicales, ya que ingresó en muy pocos países. Por ejemplo en los Estados Unidos solo llegó al puesto 44 en la lista Billboard 200, y hasta el día de hoy sus ventas no alcanzan para obtener alguna certificación discográfica en ese país.[4] Por otra parte, en el Reino Unido y en oposición a lo que ocurría en los otros mercados, recibió muy buena acogida situándose en la segunda posición en los UK Albums Chart y fue certificado con disco de oro, por superar las 100 000 copias a las semanas después de su lanzamiento.[5][6]
Para promocionarlo se lanzaron cinco temas como sencillos durante el mismo año, de los cuales «Oh La La» fue el único en ingresar en los top diez de la lista estadounidense Hot Adult Contemporary Tracks, mientras que en su propio país llegó hasta la posición 16 en los UK Singles Chart.[4][5]